#define _CRT_SECURE_NO_WARNINGS
#include<vector>
#include<string>
using namespace std;
int myAtoi(string str) {
	int op = 1,flag=1;
	string num;
	for (int i = 0; i < str.size(); i++)
	{
		if (str[i] == ' ') continue;
		if (str[i] == '-') op = -1;
		if (str[i] >= '0' && str[i] <= '9')
		{
			flag = 0;
			num += str[i];
		}
		if (flag == 0 && (str[i] < '0' || str[i]>'9'))
			break;
	}
	int ret = 0;
	for (int i = 0; i < num.size(); i++)
	{
		ret = ret * 10 + num[i] - '0';
	}
	ret *= op;
	return ret;
}
string addStrings(string num1, string num2) {
	int i = num1.size(), j = num2.size();
	int t = 0;
	string ret;
	while (i >= 0 || j >= 0 || t)
	{
		int num = t;
		if (i >= 0)
			num += num1[i--] - '0';
		if (j >= 0)
			num += num1[j--] - '0';
		ret += num % 10 + '0';
		t = num / 10;
	}
	reverse(ret.begin(), ret.end());
	return ret;
}
void reverseString(vector<char>& s) {
	int left = 0, right = s.size();
	while (left < right)
	{
		swap(s[left++], s[right--]);
	}
}
int firstUniqChar(string s) {

}
int main()
{

	return 0;
}